منابع مشابه
A1-contractibility and topological contractibility
These notes are an extended transcript of two lectures given at the University of Ottawa during the workshop “Group actions, generalized cohomology theories, and affine algebraic geometry." The first lecture was a general introduction to A1-homotopy theory focusing on motivating the choice of definitions in the construction, together with a definition of A1-contractible spaces. The second lectu...
متن کاملContractibility and NP-completeness
For a fixed graph H, let H-CON denote the problem of determining whether a given graph is contractible to H. The complexity of H-CON is studied for H belonging to certain classes of graphs, together covering all connected graphs of order at most 4. In particular, H-CON is NP-complete if H is a connected triangle-free graph other than a star. For each connected graph H of order a t most 4 other ...
متن کاملContractibility and the Hadwiger Conjecture
Consider the following relaxation of the Hadwiger Conjecture: For each t there exists Nt such that every graph with no Kt minor admits a vertex partition into dαt + βe parts, such that each component of the subgraph induced by each part has at most Nt vertices. The Hadwiger Conjecture corresponds to the case α = 1, β = −1 and Nt = 1. Kawarabayashi and Mohar [K. Kawarabayashi, B. Mohar, A relaxe...
متن کاملIntrafirm Trade and Product Contractibility
This paper examines the determinants of intra-firm trade in US imports using detailed country-product data. We create a new measure of product contractibility based on the degree of intermediation in international trade for the product. We find important roles for the interaction of country and product characteristics in determining intra-firm trade shares. Intra-firm trade is high for products...
متن کاملNear convexity, metric convexity, and convexity
It is shown that a subset of a uniformly convex normed space is nearly convex if and only if its closure is convex. Also, a normed space satisfying a mild completeness property is strictly convex if and only if every metrically convex subset is convex. 1 Classical and constructive mathematics The arguments in this paper conform to constructive mathematics in the sense of Errett Bishop. This mea...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1954
ISSN: 0002-9939
DOI: 10.2307/2031864